On the Feng-Rao Bound for Generalized Hamming Weights
نویسندگان
چکیده
The Feng-Rao bound gives good estimates of the minimum distance of a large class of codes. In this work we are concerned with the problem of how to extend the Feng-Rao bound so that it deals with all the generalized Hamming weights. The problem was solved by Heijnen and Pellikaan in [7] for a large family of codes that includes the duals of one-point geometric Goppa codes and the q-ary Reed-Muller codes, but not the Feng-Rao improved such ones. We show that Heijnen and Pellikaan’s results holds for the more general class of codes for which the traditional Feng-Rao bound can be applied. We also establish the connection to the Shibuya-Sakaniwa bound for generalized Hamming weights ([15], [16], [17], [18], [19] and [20]). More precisely we show that the Shibuya-Sakaniwa bound is a consequence of the extended Feng-Rao bound. In particular the extended Feng-Rao bound gives always at least as good estimates as does the Shibuya-Sakaniwa bound.
منابع مشابه
Further improvements on the Feng-Rao bound for dual codes
Salazar, Dunn and Graham in [15] presented an improved Feng-Rao bound for the minimum distance of dual codes. In this work we take the improvement a step further. Both the original bound by Salazar et. al., as well as our improvement are lifted so that they deal with generalized Hamming weights. We also demonstrate the advantage of working with one-way well-behaving pairs rather than weakly wel...
متن کاملEvaluation codes from order domain theory
The celebrated Feng-Rao bound estimates the minimum distance of codes defined by means of their parity check matrices. From the Feng-Rao bound it is clear how to improve a large family of codes by leaving out certain rows in their parity check matrices. In this paper we derive a simple lower bound on the minimum distance of codes defined by means of their generator matrices. From our bound it i...
متن کاملOn the second Feng-Rao distance of Algebraic Geometry codes related to Arf semigroups
We describe the second (generalized) Feng-Rao distance for elements in an Arf numerical semigroup that are greater than or equal to the conductor of the semigroup. This provides a lower bound for the second Hamming weight for one point AG codes. In particular, we can obtain the second Feng-Rao distance for the codes defined by asymptotically good towers of function fields whose Weierstrass semi...
متن کاملAn improvement of the Feng-Rao bound for primary codes
We present a new bound for the minimum distance of a general primary linear code. For affine variety codes defined from generalised Cab polynomials the new bound often improves dramatically on the Feng-Rao bound for primary codes [1, 10]. The method does not only work for the minimum distance but can be applied to any generalised Hamming weight.
متن کاملFurther Results on Generalized Hamming Weights for Goethals and Preparata Codes Over Z4
This paper contains results on the generalized Hamming weights for the Goethals and Preparata codes over Z 4 : We give an upper bound on the rth generalized Hamming weights d r (m; j) for the Goethals code G m (j) of length 2 m over Z 4 , when m is odd. We also determine d 3:5 (m; j) exactly. The upper bound is shown to be tight up to r = 3:5. Furthermore we determine the rth generalized Hammin...
متن کامل